#include <stdio.h>
 //换个思路，从下往上加
int main()
{
  // 请在此输入您的代码
  int a[100][100];
  int n;
  scanf("%d",&n);
  int i,j;
  //输入三角形
  for(i=1;i<=n;i++){
    for(j=1;j<=i;j++){
      scanf("%d",&a[i][j]);
    }
  } 
  //递推
  int max;
  for(i=n;i>1;i--){
    for(j=1;j<i;j++){
      if(a[i][j]>=a[i][j+1]) max=a[i][j];
      else max=a[i][j+1];
      a[i-1][j]+=max;
    }
  } //依次加最大值
  printf("%d",a[1][1]);
  return 0;
}